Preserving Operation Groups in Operational Transformation

In this paper, a conflict problem caused by applying traditional operational transformation algorithms on Replace operation is firstly described. Then a new conception of operation group is introduced into the collaborative editing area. T-Group is an important type of operation group, when a Replace operation can be considered as a T-Group. To preserve T-Groups in operational transformation new algorithms are developed based on the REDUCE approach, and some explanations of the correctness of the proposed algorithms are also given in this paper. At last, two examples are demonstrated to show how the algorithms work, and some further discussions about other types of operation groups such as S-Group and ST-Group are presented either.